0 PODSTAWIENIAGH WYMIENNYCH 


PRZEZ 


DRA M. A. BARANIECKIEGO. 


Przedstawiono na posiedzeniu Towarzystwa, dnia 26 maja 1875 roku. 


Wyciąg z Pamietników Towarzystwa Nauk Ścisłych w Paryżu. Tom VII, rok 1875. 


CavcnY (*), a po nim J. A. Serrer (**), przy systematycznym wykładzie głównych własności pod- 
stawień (na których się opiera cała teorya algiebraicznćj rozwiązalności rownań), dość szczegółowo 
zajmują się podstawieniami wymiennemi (***). Obaj jednak wspomniani uczeni pewien przypadek 
szczególny rozważają jako ogólny, co sprawia, że dane przez nich formuły i prawa tworzenia (****) 
podstawień, wymiennych z danćm podstawieniem, nie mają tego stopnia ogólności, jaką oni im przy- 
pisuja; dlatego téz nie sprawdzają się one w bardzo wielu przypadkach. Wskazaniem właśnie tego 
zajmuję się w rozdziałach II i IM tćj rozprawy. — Rozdział IV poświęcony jest wywodowi formuł i 
reguł mających zastąpić tamte, niedostateczne, a przytćm takich, z których poprzednie wyprowadzić 
się dają, jako szczególny przypadek. 


W poczatkowéj redakcyi tćj rozprawy (*****), rozdział I5% poświęcony był systematycznemu wywy- 
dowi tego (co już Cauchy był wypowiedział), że utworzenie podstawienia, wymiennego z'danćm, spro- 
wadza się do odszukania podstawień częściowych, które otrzymywać należy za pomocą kołowego 
przestawienia między sobą pewnćj liczby cyklów jednakowego porządku. Obecnie zaś poprzedzam 
ten wywód niektóremi poczatkowemi o podstawieniach wiadomościami; one uczynią dostępniej - 
szém czytanie méj pracy i tym, którzy nie zajmowali się teorya podstawień. ř 


(*) Exercices d'analyse et de physique mathématique. Tome II. Mémoire sur les arrangements, que l'on peut for- 
mer avec des lettres données, et sur les permutations ou substitutions, à Vaide desquelles on passe d'un arrangement 
å un autre. 

(*) Cours Malgébre supérieure. 3 éd., tome II, section IV. 

(***) Własności podstawień wymiennych mają bezpośrednie nawet zastosowanie w zasadniczćj dla teoryi rozwiazal - 

ności równań pracy Galois : Mémoire sur les conditions de résolubilité des équations par radicaux. (Journal Liouville'a, 
1-sza seryja, XI tom). 
: (****) Bez nich wprawdzie obchodzi się C. Jordan tak w Commentaire sur Galois (Mathematische Annalen Clebscli’a 
i Neumann’a, I tom), jak i w Traité des substitutions et des équations algébriques; szczegółowe jednak zbadanie 
własności podstawień wymiennych, które z taka elegancya Cauchy i Serret przedstawiają, dozwala lepiśj poznać ich 
naturę i nadal swobodnićj się z niemi obchodzić. 

("***) Ueber gegen einander permutable Substitutionen. Inaugural-Dissertation. Leipzig, 1871. 
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Jadmienię jeszcze, że nie wprowadzałem Jordan 'owskiego sposobu symbolizowania podstawien, 
który, choć bardzo dogodny przy rozbieraniu ogólniejszych kwestyj, potrzebuje jednak pewnego 
nawyku u czytających — tém więcćj, że tu dość wygodnie można było się obejść bez tego. 


ROZDZIAŁ PIERWSZY. í 


§ 1. — Zestawienie pewnéj ilości elementów w jakimbądź oznaczonym porządku będziemy nazywać 
układem (complexio, complexion, arrangement) tych elementów. 


Zastąpienie jednego układu drugim, utworzonym z tychże samych, co pierwszy, elementów na- 
zwiemy podstawieniem albo substytucya. Dlatego, jeśli na mocy pewnego podstawienia układ, np. 
abcd...h 


ma być zastąpiony układem 


mnop...t, 
to elementa 


My Ny 0 Pirat 
sa temiz samemi elementami 
a, b,c, d,...,h, 
tak, że te układy mogą się od.siebie różnić tylko porządkiem następstwa elementów. 


Symbolicznie można przedstawić podstawienie, nadpisując nad danym układem ten, który ma go 
nastąpić, np. wyżéj przytoczone podstawienie da się przedstawić symbolem 


mno...t 
n abe... k 
Wygodnićj (i to się zwykle robi) pewną liczbę elementów układu, lub tóż wszystkie, oznaczać jakąś 


jedną głoska ze znaczkami, służącemi do odróżnienia między sobą elementów; tak np., oznaczywszy 
w naszém podstawieniu 


. 
PNM fn CEZ UNE AĄ MZ 


M= üy N=Q, 0=2A0,,..., (=, 
możemy je przedstawić symbolem 


(2 a aa K, 
A, g Q,... as 


+ 


zmaczki te mogą być także liczbami 


§ 2.— Jak układ, tak i podstawienie, może być oznaczane jedną głoską. Np. pewne podstawienie 
z czterech elementów 


/ 


(a; a, Ailo 
(łą Os, Ay) 
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O PODSTAWIENIACH WYMIENNYCH. 3 
nazwijmy S, spodni układ jego symbolu A, a wierzchni B, i oznaczmy 


a, a, Qy A, =Q, 


s= (A); 


wykonawszy to podstawienie w układach Ai C : 


to 


` B\ , — [a3 a @ = =: 
sa=(X) A= Ba Gy dz a, 4 My Ay Ay = Ay Q, A, =B; 
wz 0 


~ 1, Ag (ly 9 
sc=(% A 9) a, a ay 0 204.0, 0, A, 


My My Ay Ay 


§ 3.— Wszystkich podstawień, za pomocą których pewien układ danych n elementów, moze być 
zastąpiony wszystkiemi innemi z tychże n elementów możliwemi (a różnemi między sobą) układami, 
może być, oczywiście, tyle, ile jest możebnych przemian z n elementów, t. j. 

4.2.3... R; 
w tój liczbie zawarte jest i podstawienie, zwane jednością, skutkiem którego wszystkie elementa 
pozostają na swych miejscach, t.j. takie podstawienie, według którego dany układ powinien być za- 
mieniony tym samym układem, np. 


EA) mit 
Na dg... An 


Zauważyć należy, że znaczenie podstawienia nie zmienia się, kiedy w jego symbolu zmieniamy po- 
rządek następstwa pionowych rzędów (kolumn). Tak np., jeżeli w układzie 


n M =Q, Gy G0, 4,0, G, 
podstawimy elementa według tego, jak wskazuje podstawienie 


T= (s Ay lz lg A, dą n) : 
A, Qg 03 A, A, Ay Ay 


lub tóż podstawienie 
T= (a Oz A, 0, A, A, “j 
A > a, Q3 A, Gy a, a, A,” 
to, w obu razach, otrzymamy układ 
AP Oy Og Oy 04,4. i 
Z tego wypada, że, gdy wyjdziemy z dwóch różnych układów tychże samych n elementów i nad 
niemi nadpiszemy po kolei każdy z możliwych 
1520330 
układów tych elementów, będziemy mieli po dwa jednoznaczne podstawienia ; ich symbole przyjmą 
tęż samą postać, jeśli tylko ich kolumny tak poprzestawiamy, aby w niższych wierszach tenże sam 
się układ znajdował. Dlatego téż może być wszystkiego 
4:23:44. 
różnych podstawień z danych n elementów. 
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$4. — Na zasadzie niezależności znaczenia podstawienia od porządku, w jakim idą za sobą kolumny 
jego symbolu, możemy symbol 


p= (2 Oy Ay A, A, a, as) 
4 0; A Az A, A, A, 


zamienić takim 


| pl (2: Od, Oy a, ih) 
GyGy Ay Me Ogi lg Ay)” 
gdzie spodni element każdćj kolumny jest tenże sam, co wierzchni element kolumny poprzednićj. 
Jeżeli przy tóm, jak to ma np. miejsce w naszóm podstawieniu, wierzchni element ostatnićj kolumny 
jest tenże sam, co spodni element pierwszćj kolumny, to takie podstawienie nazywa się kołowćm pod- 
stawieniem lub cyklem. Symbol kołowego podstawienia P możemy zastąpić takim 


P = (a, a,, 04, As) Gey Ay), 


z którego, przez odrzucenie klamer nawiasu i przecinków, otrzymamy spodni układ poprzedniego 
symbolu. Z poprzedzającego paragrafu wypada, że możemy zaczynać cykl od któregokolwiek z jego 
elementów, że zatém np. 


P= (o, 4,, 04, sy 0, Ugy 03) = (Ary Gy Ary Gzy Qy, Ao, My) = (Ag 04, My A,, Ass Q,, Ag) = el. 


Ten sposób symbolizowania podstawień można stosować nie tylko do podstawień, tworzących (jak 
powyższe) tylko jeden cykl, lecz także i do podstawień więcćj złożonych. Tak np. podstawienie 


T= (a: a, My My A, As e) 
\% Ay Ag A, Gs Ay Ay 


mozna jeszcze tak pisać 


T= P Q, ago 450, as) ; 


0,040, 05 %%, a 
lub tóż 


T = (os a,, a,, a.)(04 a,)(az) ; 


podstawienie zatém T składa się z trzech cyklów, t. j. ono samo nie jest kołowe, lecz daje się rozło- 
żyć na trzy częściowe podstawienia kołowe. Cykl 


(a,) = (a) =i; 


jako wskazujący, że element a, pozostaje na swém miejscu, mógłby być opuszczonym w ostatnim 
symbolu podstawienia T; piszemy go jednak ilekroć nam idzie o to, aby ujawnić wszystkie elementa- 


§ 5. — Jeżeli mamy w pewnym układzie A przestawić jego elementa według wskazania podstawie- 
nia S, następnie zaś jeszcze je przestawić według podstawienia T, to możemy naprzód w wierzchnim 
układzie |dwuwierszowego symbolu podstawienia S poprzestawiać elementa, jak wskazuje podstawie- 
nie T, a potém tak otrzymane podstawienie zastosować do układu A. To ostatnie podstawienie, jedno - 
znaczne z kolejnóm wypełnieniem podstawień S i T, nazywać będziemy iloczynem podstawień $i T, i 
umówimy się, aby mnożnik T pisać z lewćj strony mnożnćj S. Takim sposobem, wypełnienie w ukła - 
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dzie A naprzód podstawienia S, a następnie padstawienia T, jest jednoznaczne z przestawieniem c'c- 
mentów układu A, według wskazania iloczynu TS. Np. jeżeli 


A= dy 4, 4, 4, A, Ay gs 


S= (a, a2 4;)(45, A,), 


T= (4,, a3,0,, a;)(24, 45), 


to 


TSA == (2 a; As a, A Q4 aa) h a, A, Q, Qy a, o) Aly Mh a, zaa, A, 
Ay 04 0, Ay A, A, Ag) NA, Oy Ay Ay O, A; My I 


= (2 3 i Tę 94 z No a, a, dg dą As lgs 3 
ay Ay Ay Ay A, As A, 


= Ay dą A, Ae Gy Gy 07. 


Porównywając iloczyn TS z iloczynem ST 


a, A, a, A, a, a, a , ; 

TS =(% 371064605 :)=(aja As, Az, ey )(4,) a.) 

ONT gI mer MIINA .75/9 
Ay Ay My Ag A, As Ay a y 


Aa Q, Q, â, A, A,A 24 \ 
ST = (P a'ao at aż at) = MMA o a, Ot) 


widzimy, że, w ogólności, iloczyn podstawień zależy od porządku jego czynników. 


Gdy mamy w układzie A przestawić między soba elementa według iloczynu TS podstawień 


{5 may 
s=(c)» ™=(g): 
to możemy także postąpić takim sposobem. Kolumny symbolu podstawienia T napiszemy w takim 
porządku, aby w niższym jego wierszu znalazł się układ B; niechaj np. 


(PB): "e 
mim (B) C=) 


§ 6. — W przypadku, kiedy iloczyn dwóch podstawien S i T nie zależy od porządku, w jakim je 
przez siebie mnożymy, t. j. kiedy j 


wtedy (§ 2) 


TS =ST, 


nazywamy podstawienia S i T wymiennemi między sobą, albo krécéj podstawieniami wymiennemi 
(substitutions permutables, échangeables entre elles). Tak np. podstawienia 


S = (a, a,)(a,)(a,, 45)A5)(4,), 
T = (a9. a,)(a,, az)(as)(a,, az)(a7) 
zadosyć czynią « liniowemu symbolicznemu równaniu » (jak je Cauchy nazywa), 


TS=ST, 
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albowiem, tak dla iloczynu TS, jak i dla iloczynu ST, otrzymujemy podstawienie 


(ag; 45,)(0,, az)(a;, a,)(az)(a.). 


Wymiennemi podstawieniami są, oczywiście, wszystkie te podstawienia, które nie mają spólnych 
elementów, np. | 


P = (dq, Gy, 0,)(24, 05), 
Q=la,, 4 Ao, 47)(2; 44); 
dlatego téz w kazdém podstawieniu możemy jego cykle dowolnie przemieszczać między sobą, np. 
(aos ay, a,)(a;, a,)(a;, as, a) = (ags a,)(a;, Ags A.)(44, Aq, 0) = tC. 

$ 7. —Iloczyn, powstały z pomnożenia pewnego podstawienia przez siebie dwa lub więcćj razy, na- 

zwiemy potęga tego podstawienia. Tak np. 
SSS=S', SSs'='5;, 
[(a,, a,, az,az)(a,, 5) Jia, 44) ay, a.)(a2, a,)] =[(%, a,, Ogy az)(a4, a;)]*==(a4, az)(a,, a)(az)(a,). 

Przez polegezero pewnego podstawienia rozumieć będziemy tę jego potęgę, skutkiem którćj wszy- 
stkie elementa pozostają na swych miejscach, t. j. ($ 2) podstawienie jedność, tak, że 

P= 

Przypuśćmy, że w pewnym układzie przestawimy elementa według wskazania jakiegoś podstawie- 
nia S iże następnie wciąż przestawiamy te elementa według tego podstawienia; powtórzywszy tę 
czynność pewną liczbę razy, dojdziemy nakoniec do układu, z któregośmy początkowo wyszli. Czyli 
pomnożywszy pewne podstawienie przez siebie kilka razy, dochodzimy do takiéj jego potęgi, która 
daje podstawienie jedność. Najniższą (a większą od zera) z równych jedności potęg danego pod 
stawienia, najmniejszy z wykładników t. j. kolejnych potęg danego podstawienia, równych jedności, 
nazywać będziemy porzadkiem danego podstawienia. Np. podstawienie 

S = (lyy az, a,)(a,, a,)(a;, 47); 
jest 68° porządku, albowiem w szeregu podstawien 
6.8 8,85% or 
pierwszém, równóm jedności, jest podstawienie 
SW SV 

Przy daném podstawieniu P porządku n*8, porządek podstawienia P™ będzie określony liczbą z, 

najmniejszą z liczb, zadosyć czyniących związkowi 
ma =0(modn). 

Jeżeli podstawienie jest kołowe, to oczywiście, jego porządek jest przedstawiony liczbą elementów 
cykla. Jeżeli zaś podstawienie składa się z kilku cyklów, które wszystkie mają jednakową liczbę ele- 
mentów, to ono jest takiegoż porządku, jak którykolwiek cykl, i nazywa się podstawieniem prawidło- 
wém (subst. régulière). Np. 


S = (los a, 04, A,J(A,, Ags Ogy A49)(5, Ai, Asis AZ) 
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jest podstawienie prawidłowe 480 porządku. Każde podstawienie można uważać jako iloczyn pe- 
wnéj liczby prawidłowych podstawień. Np., jeżeli 


S=(a„a,)(a:, a,, a,y(az)(az)(as)(a,)(avy(a4), 
to, nazywając prawidłowe podstawienia 
(a, GP; 
(Gia, (Ae, a, a.) — 0; 
(4,)(4,)(@4)) =R, 
możemy podstawienie S przedstawić jako iloczyn 
f= POR, 


§ 8. —Poniewaz w szeregu kolejnych poteg danego podstawienia S porządku s°s° 


195 See... 8's) SZKOCI Oa aaa = BS" Od... 
peryod 
1,50% 24573 


wciąż się powtarza, to, przy podnoszeniu podstawienia S do ró potęgi, jakiekolwiek byłoby r, byle 
całkowite, możemy się umówić, aby zawsze przez liczbę r rozumieć najmniejszą dodatną resztę 
liczby r według modułu s. Wtedy, zamiast potęgi S*—', możemy pisać S~', albowiem 


— 1 =s —1 (mod s) 
i, oczywiście, 
Sore pee SNE 


dlatego, jeżeli skutkiem podstawienia S układ A ma być zastąpiony układem B, 


s=(A). 


to podstawienie S—! oznacza czynność wprost przeciwną, t. j. 


z <=] — A 
sie 
Używanie wykładnika — 1 zamiast s— jest pod tym względem wygodne, że dozwala obchodzić 


się bez oznaczania porządku tego podstawienia, które mamy podnieść do potęgi na jedność mniej- 
sz6j od jego porządku. 


Szczególnićj często zdarza się używać tćj potęgi przy podstawieniach wymiennych. Jeśli bowiem 
podstawienia SiT są wymienne, to one zadosyć czynią linijowemu symbolicznemu równaniu ($6) 


TSS 
mnożąc z prawćj obie strony tego równania przez S~', otrzymujemy związek 
RSSI S 


niektórzy, jako określenie podstawień wymiennych, stawiają warunek zadosyć uczynienia temu wła- 
śnie związkowi. 
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§9.—JakeSmy widzieli w $$ 416, znaczenie podstawienia się nie zmienia, jeżeli poprzesta- 
wiamy jego cykle między sobą, lub téz jeżeli rozpoczynamy cykle rozmaitemi elementami. Jeśli 
jednak umówimy się, aby między sobą przestawiać tylko cykle tegoż samego porządku, to wszelkie 
kształty, jakie, przy tém ograniczeniu, możemy nadawać cyklowemu symbolowi danego podstawienia, 
nazywać będziemy jego postaciami (formes). Tak np. symbol podstawienia 


S= (a,, a, M2) (Ag, A,)(A Asy 07)(0,» 44, 044) 
można pisać także pod postacią 


S= (tyy a,, a,)(a, a) (Qo 04, Galios- Igy A), ELC. 


Wziąwszy dwie różne postacie danego podstawienia, można łatwo odnaleźć podstawienie, z da- 
ném podstawieniem wymienne. Za pomocą np. wypisanych dwóch postaci podstawienia S, znaj- 
dziemy odpowiednie z niém wymienne podstawienie. Zamieńmy oba te symbole symbolami dwuwier- 
szowemi : 


Sefi Ay 0 A, Ag g A As Ay Ayo ve) =(4) 
\% 01 Az Ay A, As Og A; Ag Ay 04, 


gal (z: a; az A, A, A, A, Ay My Ay qe) = (È) 
az Q; Q A, Ag Ay Ay Ay Ayy Ay Ag A 


w których głoski A i A’ oznaczają spodnie, głoski zaś B i B' wierzchnie układy. 


Przyglądając się tym symbolom, widzimy, że z układu B przechodzi się do układu B’ za pomocą tegoż 
samego podstawienia, za pomocą którego z układu A otrzymuje się układ A’, t. j. i tui tam należy ele- 
ment a, zastąpić elementem a,, i tu i tam element a, zastąpić elementem a, i t.d. To podstawienie 
nazwiemy T, t. j. 


; y 
(4)= (B \= T= (Gg 1s, 0460,05, ig Ug (ay ins 00) 


ztąd (§ 8) 


owóż, to podstawienie T jest wymienne z podstawieniem S$. Rzeczywiście, utworzmy iloczyn 


TST * 
aap BY BY „Aj WBA) ec, 
rs—— (z) (4) (x)= (4) =85 
widzimy więc, że podstawienie T zadosyć czyni związkowi 
STs is czy Se. 


Symbol podstawienia T możemy także bezpośrednio otrzymać z poprzednich cyklowych symbo- 
low podstawienia S. Nadpiszmy nad symbolem 


(2 0, as)(a3, a,)(a;, az, Q.)(Aę, 04, Ao) 
symbol 


(4, A>, a.)(a4, a)(%, a, CAJCH a, 04), 


i następnie, odrzuciwszy klamry nawiasów i przecinki, oddzielające elementa, oba wiersze ujmijmy 
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w większe klamry 


(a G,4, A, A, A, AA, Oy Oa, 


5 (05. Ge Bis Gy, Bay PX Aes G,)(Q,; Go %) = Ts 
Ay, (3 Ga, a, a, a, dan outs) (a; ge Sty qs Mas A CH „l 62 “109 ) 1 


i to podstawienie T ma, jak widzimy, tę własność, że « jeżeli je wykonamy w eyklach podstawienia 
S», (jak się wyraża Cauchy), t. j., jeżeli w cyklowym symbolu podstawienia S, nie ruszając ze swych 
miejsc ani klamer ani przecinków, pop*zestawiamy tylko elementa według tego, jak wskazuje podsta- 
wienie T, to otrzymamy (w innćj postaci) cyklowy symbol tegoż samego naszego podstawienia S. 


S$ 10.— Jeżeli dwa podstawienia S i T nie mają żadnego spólnego elementu, to one, oczywiście, 
będą wymiennemi i zadosyć uczynią związkowi 
(4) TS = SE: 

Jeśliby zaś podstawienia Si T miały mieć niektóre spólne elementa, a prócz tego jeszcze takie, 
które wchodzą tylko w jedno z tych podstawień, to możemy przyjąć, że one znajdują się także i 
w drugióm z nich, jako częściowe podstawienia pierwszego porządku ($ 4), i przy tém możemy się 
umówić, że takie elementa zawsze ujawniać będziemy. Np. jeśli podstawienia Si T sa takie : 

S = (2, a, 02, 4,)(0,, 04), 
T= (a, as)(a,, 45) y9 A>, AS)(A4. 04), 
to, zamiast nich, możemy rozważać podstawienia 
S= (oy 4, 4, as)(a,, ay)(av)(a„)(a,)'a,)(2,0) 
T= (ao, a)(a,, a;)(440 Az, 0.)(0,, 2,)(a,)(a;) 


Takim sposobem potrzeba nam wyłącznie zająć się podstawieniami wymiennemi, mającemi same 
tylko spólne elementa. Przedstawia się tedy taka kwestya : jakim sposobem, mając dane podstawie- 
nie, można odnaleźć wszystkie z niém wymienne podstawienia, utworzone z tychże samych, co i 
dane podstawienie, elementów ; albo ogólnićj, znaleźć warunki, jakim zadosyć winny czynić wymienne 
podstawienia, mające same tylko spólne elementa. 

3 14, — Ze związku (1) mamy A 
(2) Sa kel 
zkąd widać, że podstawienie S pozostaje témze samém, gdy w jego cyklach wykonamy podstawienie 
T($9); tym sposobem, podstawienie T prowadzi ze sobą tylko zmianę postaci cyklowego symbolu 
podstawienia S. Zachodzi tedy zależność między liczbą podstawień T, zadość czyniących związkowi 
(2), a liczbą postaci, jakie nadać możemy podstawieniu S. 

Otrzymamy wszystkie postacie danego podstawienia, we wszelki możliwy sposób przestawiając mię- 
dzy sobą cykle jednakowego porządku, a także rozpoczynając każdy z cyklów rozmaitemi jego elemen- 
tami ($ 9). Niechaj dane podstawienie S ma m cyklów n°s° porządku, m, cyklów n,8° porządku, i t. d.; 
wtedy, skutkiem wszelkich przestawień cyklów otrzymamy postaci 

DD Sess ME sk Sa Olase Myo Lead een My vee 


Rozpoczynając teraz każdy z cyklów jednéj z tych postaci rozmaitemi jego elementami, olrzymu- 
jemy z niéj 7 


m m m 
N N, Neg wee 


ART. VIT. 9 
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różnych postoci, tak, że liczba 

1,035: apm gD „BDM. MONTY 
wyznaczy nam ilość wszystkich różnych postaci naszego podstawienia 3. 

Jeżeli po prawéj stronie związku (2) wciąż zachowywać będziemy tęż sama postać podstawienia S, 
to rozmaite jego postacie po lewój stronie otrzymywać będziemy zależnie od podstawienia T. A gdyby 
w dwóch takich związkach (2) podstawienie T było tém samém (w jakićjkolwiek postaci), to po le- 
wój stronie tych związków nie możemy otrzymać różnych postaci podstawienia S; przy różnych zaś 
podstawieniach T ($9) muszą być także różnemi postacie podstawienia S po lewćj stronie tych związ- 
ków. Liczba zatém różnych podstawien T, które równaniu (1) zadosyć czynią, jest taż sama, co wyżól 
wypisana liczba różnych postaci podstawienia S. 

$12.—Pod:tawienie S możemy rozważać jako iloczyn pewndj liczby prawidłowych podstawień ($7), 

S=>PRB: 
z których każde składa się odpowiednio z 


m, M,, Ma, +. 


cyklów, porządku respective 
NS NEN 

Jakeśmy wyżćj (§ 9) widzieli, dla rozwiązania równania (1), t. j. dla znalezienia zadosyć jemu czy- 
niących podstawień T, należy nad jedną postacią podstawienia S nadpisywać inne jego postacie. I z ja- 
kiéjkolwiek wyszlibyśmy postaci podstawienia S, zawsze otrzymywać będziemy (choć w innym po- 
rządku) też same podstawienia T i tęż samą ich liczbę. Zauważyć przy tém należy, że zmiany, za po- 
mocą których otrzymujemy różne postacie podstawienia S, wszystkie się odbywają w obrębie każdego 
prawidłowego podstawienia osobno, t. j. że zmiana zaszła w jednóm z podstawień _ 


(3) P, Py Ba tz: 

na le części podstawienia T, które powstają z innych z tych prawidłowych podstawień, nie ma ża- 
dnego wpływa. Zlad wypada, że odszukiwane podstawienie T może być przedstawione jako iloczyn 
kilku podstawień częściowych 


(4) B= Oi; Oasis 


z których każde powstaje z o lpowiedniego jednego z podstawień (3) i jest z niém wymienne. Ztąd wi- 
dzimy, że odszukanie podstawienia (4), i czyniącego równaniu (1), sprowadza się do wyzna- 


czenia prostszych podstawień 
, Qa 0», ski, 


z których każde jest wymienne z odpowiednićm z prawidłowych podstawień (3). 


$ 13. — Ponieważ podstawienie P składa się z m cyklów porządku n*eo, to liczba wartości dla Q, 
i ć ezyniacych związkowi 


QP =PQ, 
jest taż sama (§ 44), co liczba postaci podstawień P, t. j. 


A a E MN ‘ 
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Wszystkie te postacie możemy otrzymać w taki sposób. Uskutecznimy (nie zmieniając początko- 
wych elementów w cyklach) m kołowych kolejnych przestawień wszystkich m eyklów, potém w ka- 
żdćj z tych m postaci zostawimy nieikniętym jeden cykl, np. ostatni, a pozostałe m — 1 cyklów ko- 
łowo m — 1 razy przestawimy między sobą, następnie w każdćj z takowych m(m— 1) postaci jeszcze 
jednego cykla, np. przedostatniego, ruszać nie będziemy, inne zaś m — 2 cyklów kolowo przestawiać 
będziemy między soba m — 2 razy i t. d. Z każdćj tak otrzymanych 


Med ive MM 


postaci otrzymamy znowu n” różnych od poprzednich i między sobą postaci, jak skoro w pierwszym 
ich cyklu na pierwszém miejscu stawiać będziemy kolejno każdy z jego n elementów, potém toż samo 
robić będziemy w drugim eyklu każdćj z tych 


4.2.3... mn 


postaci, toż samo w trzecim it. d. 


Jeśli te ostatnie tylko zmiany uskutecznimy, to nad pewnym cyklem znajdzie się inna jego postać; 
skutkiem tego w podstawieniu Q znajdzie się jedna z n potęg lego cykla. 


Co się zaś tyczy kołowego przestawienia cyklów, to w powyższych postaciach, oczywiście, znaj- 
dują się takie, które z danćj postaci powstają skutkiem kołowego przestawienia nie wszystkich, lecz 
tylko pewnej liczby cyklów. Kołowo bowiem przestawić np. u cyklów jest toż samo, co uskutecznić 
m kołowych przestawień m cyklów (po czóm ore wracają na swe miejsca), polém m — 1 kołowych 
przestawień m — 1 cyklów (idem), ..., u. -+ 4 kołowych przedstawień y.--1 cyklów, dalćj jedno ko- 
lowe przestawienie pewnych y cyklów, następnie y — 1, w —2, ... , 3, 2 kołowych przestawien odpo- 
wiednio takićjże samćj liczby cyklów. Z tak otrzymanéj postaci, przez zmienianie pierwszych ele- 
mentów w cyklach, otrzymamy, oczywiście, n™ postaci. 


Zlad widzimy, że w liczbie wyżćj otrzymanych 
1.3.3... MAE 


postaci podstawienia P znajdzie się każda, powstała skutkiem jednego kołowego przestawienia ja- 
kićjkolwiek liczby jego cyklów. » 


Wtedy, gdy nad daną postacią podstawienia P wypadnie napisać tęż samą postać, podstawienie 
Q jest iloczynem cyklów pierwszego porządku, t. j. 


Q =I, 


§ 144. — Jeżeli przestawienie cyklów, uskutecznione w danćj postaci podstawienia P, wyrazilismy 
za pomocą dwóch lub więcćj kołowych przestawień, to, jak już wiemy, w liczbie otrzymanych 
w poprzedzającym paragrafie postaci podstawienia P, znajdują się postacie, powstałe w skutek poje- 
dynczych przestawień kołowych, jakie mamy tu po sobie wykonać. Więc też, nad daną postacią nad- 
pisując każdą z postaci, odpowiadających jednemu z tych przestawień, otrzymujemy jedną z wartości 
dla podstawienia Q, wymienną z podstawieniem P. A ponieważ, według twierdzenia, jakie daje Cau- 
chy (*), iloczyn kilku podstawień, wymiennych z daném podslawieniem, jest z nićm także wymienny, 
to i iloczyn tych wartości dla Q jest podstawienie wymienne z podstawieniem P. W tym tedy przy- 


(*) Exercices d'unal. et de phys. math., tom III, str. 224. (Także przytacza je Serret w Cours @ulgébre sup., 3-cie 
wyd., tom II, u? 409). 
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padku, zadanie najprościćj rozwiążemy, znalazłszy oddzielnie czynniki składające szukana wartość 
dla Q, z których każdy odpowiada pojedynczemu kołowemu przemieszczeniu pewnćj liczby cyklów, 
i biorąc następnie iloczyn tych czynników. Jeżeliw tych kołowych przestawieniach sa spólne ele- 
menta, lo czynniki tego iloczynn należy brać w tymże samym porządku, w jakim mają być wyko- 
nane odpowiednie pojedyncze kołowe przestawienia. 


ROZDZIAŁ II 


$ 15. — Cauchy, w Mémoire sur les substitutions permutables entre elles (*), a także w Mémoire sur ks 
arrangements etc. (**) (§ 9 Des substitutions permutables entre elles), mając mówić o podstawieniach wy- 
miennych, rozpoczyna uwagą, że każde podstawienie P może być uważane jako iloczyn kilku podsta- 
wień prawidłowych | 
Da RPP" cis, 
i rozbiera naprzód przypadek, kiedy podstawienie P jest prawidłowe i złożone z h cyklów a*se po 


rządku : 
P>ZGTZĄSE. 


Uskuteczniając kołowe przestawienie cyklów 
(R, S, 6, SP 


otrzymuje, jako pierwszy cykl podstawienia Q, wymienionego z podstawieniem P, t. j. zadosyé czy- 
niacego linjowemu symbolicznemu równaniu 


QP =PQ, 
następujące podstawienie kołowe 
(5) (6, PETA Ag [Vy sees On ohn SG SZJ 
elementa tego kołowego podstawienia można przedstawić tablica 

a, Bt 


Asi ty 030 


(6) y 
P X Ys eee 
etc. , 


w którój wszystkie pierwsze elementa poziomych rzędów sa wzięte z cykla R, wszystkie drugie z cy- 
kla $, wszystkie trzecie z cykla 6,i t. d. Oznaczając przez 0 liczbę poziomych rzędów tćj tablicy, a 


(*) Comptes rendues heb, del Académie des sciences. Tome XXI (1845), n° 22. 
(*) L. e. — Ponieważ Cauchy w dwóch tych pracach używa niejednakowego znakowania, to w przytaczanycih 
uslepach zachowane jest znakowanie z Exercices, jako więcćj systematyczne od używanego w Comptes rendus. 
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przez b liczbę wszystkich elementów cykla (5), mamy, oczywiście 
==0/M. 
Wszystkie te elementa, które w odpowiednich cyklach podstawienia P znajdują się na bezpośre- 
dnio następujących miejscach, tworzą drugi cykl podstawienia Q 
(0; BAM JT OO Ryc)? 
porządek którego jest także przedstawiony liczba 
i) 
wszystkie następujące elementa tworzą trzeci cykl, i t. d. 
§ 16. — Rozważmy naprzód, w jakim przypadku możliwe są drugi i następujące poziome rzędy 
ablicy (6), t. j. w jakim przypadku 9 może być różne od jedności i mieć jedną z wartości 
0030 „Ay 


gdzie 


sa dzielnikami liczby a. . 
Każda z głosek 
PCE 0008 
może oznaczać cykl we wszystkich jego a postaciach, w jakich on może być przedstawiony, przez roa- 
poczynanie go rozmaitemi elementami. Jeżeli podstawienie 
(8,5,6,---): 


czyli podstawienie 


m aan | 
w odpowiednich częściach wierzchniego i spodniego układu (oznaczonych jednakowemi głoskami) 
posiada odpowiednio tóż same początkowe elementa, t. j., jeżeli te części układów powstały z tychże 
samych postaci cyklów, wtedy drugi element jednego z cyklów podstawienia Q, który w wierzchnim 
układzie podstawienia (7) był na miejscu4, będzie się znajdował w niższym układzie, oczywiście, na 
miejscu 4 + a, tenzaś element, który w wierzchnim układzie tegoż podstawienia (7) jest ¿+a , w niż- 
szym układzie znajduje się na miejscu £ + 2a, i t. d. nakoniec ten element, który w wierzchnim ukła- 
dzie znajduje się na miejscu ¢ + (h — 2)a, jest w niższym układzie elementem g + (4 —1)av" i ma nad 
sobą element, który, w razie rozmieszczenia elementów na okręgu koła, powinien się znajdować w niż- 
szym układzie na miejscu ¢ + ah. Ponieważ jednak wszystkich elementów w układach podstawie” 
nia (7) jest ah i 


č + ah = ¢(mod ah), 


to ów element jest ten sam, który w niższym układzie zajmuje gte miejsce ; jest to tedy element, 
z któregośmy wyszli. Cykl zatém jest juz zamknięty. Ztąd widzimy, że jeżeli każdy z cyklów 


KR, $, 6, vee 
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w tójże samćj postaci był wzięty przy tworzeniu tak wierzchniego jak i spodniego układu podstawic- 
nia (7), to koniecznie 

8=1: 


> 
wtedy każdy z cyklów podstawienia Q będzie miał po jednym elemencie z każdego z cyklów pod- 
stawienia P, tym sposobem drugiego i wszystkich następnych poziomych rzędów nie będzie w ta- 
blicy (6). 
$ 17. — Ażeby więc równość 
b= h 
nie miała miejsca, jest warunkiem koniecznym, chociaż, jak to wkrótce zobaczymy, niedostatecznym, 
aby jeden lub więcćj cyklów były wzięte w innćj postaci, przy tworzeniu wierzchniego układu podsta- 
wienia (7), jak przy tworzeniu niższego układu. 
Rozważmy naprzód przypadek, kiedy z cyklów 
A, 8, €, ... 
tylko jeden, np. ©, wzięty był w różnych postaciach, przy tworzeniu układów podstawienia (7); dla 
ogólności dopuścimy, że on jest £*m od początku cyklem podstawienia P. Oznaczmy przez Gq) tę po- 
stać cykla 6, którój pierwszy element ma znaczek znajdujący się na miejscu z+ 1 w szeregu 


0, 1, 2, ...,a—2,a—41; 


jeżeli ta postać była wzięta przy tworzeniu jednego z układów podstawienia (7), to przy tworzeniu 
drugiego służyła jedna z postaci 
Goo), 603***> Ge) EG) +21, Gay) 
przyjmijmy, że ©) iS, sa postacie odpowiednio użyte przy spodnim i wierzchnim układach, 
i że 
7 — Ty = m; whedy z, > 0. 

Ponieważ, w naszym przypadku, wszystkie cykle, poprzedzające 6, były wzięte w jednakowych po- 
staciach, to, ażeby utworzyć pewien cykl podstawienia Q, należy ze spodniego układu brać elementa 
z miejsc 

0, $+ a,ę +20, ..., + (/—t)a; 


ten zaś element cykla 6, który w wierzchnim elemencie jest na miejscu 4 + (£ = 1)a, w spodnim 
układzie znajduje się na miejscu 


(8) z + m: + la; 
przy czóm zauważyć należy, że ta liczba (8) jest zawarta między liczbami fai (£ + 4)a. Jeśli bowiem 
6 + m. + ta > (£ + 1)a, albo <ta +1, 
to jest 
t+ m: >a, albo <1, 


to przez summe f+ z. należy rozumieć najmaiejsza dodatna resztę liczby g+ z: według modułu a. 
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Ponieważ daléj idące części układów w (7) powstały z jednopostaciowych cyklów, to elementa, które 
z nich bierzemy, wraz z naprzód wziętemi, zajmowały w spodnim układzie miejsca 


© č +a, ..., + (£—1)a, 6 + ms tla, © + me + (t+ Aja, ..., 6 -+- m. + (4 — l)a; 


nad ostatnim z nich znajduje się element, który, jako należący de jednopostaciowego cykla, powi- 
nien zajmować w spodnim układzie miejsce £ -+ m. -+ ha; lecz, że wszystkich elementów jest ah, to 
on zajmuje istotnie miejsce £ -+ r.. Ponieważ z, mniejsze jest od a i, w naszym przypadku, różne od 
zera, to nie może być, aby 


¢+7, = g (mod a), 


t, j. ów element nie jest ten, z któregośmy wyszli, i cykl nie jest jeszcze zamknięty. Dalćj tedy wy- 
padnie brać elementa, które w spodnim układzie były na miejscach 


Em Ctm+a,... E mz + (4—l)a, 6 + Śr; la, ... , gH 2n + (h— 1)a, 


przy ezém znów wypada przez £ + 2+, rozumieć najmniejszą dodatna resztę téj liczby według mo- 
dułu a. Jeżeli element, który w wierzchnim układzie zajmuje miejsce ¢ + In. + (A — la, nie jest tym 
samym, coz element spodniego układu, t. j. jeżeli nie jest 


p+ e = 
to wciąż dalćj brać wypada elementa podstawienia (7), dopóki, po wzięciu elementów z miejsc 
C+ (6— t)m:, 6+ (0 — 1) m + a,..., CE Om. + ta, ... , ę + Om + (h— Ha 


niższego układu (*), nie natrafimy nakoniec na element, który w spodnim układzie zajmuje miejsce 
g +02. + ha, t. j. miejsce £ + 0r., przy czćm liczba 6 zadość czyni porównaniu (**) 
(9) 4 +r: = (mod a) ; 
wtedy nasz cykl zamyka się. 
Z porównania (9) wypada, że 


Oz. = O(mod a); 


jeżeli z-i a sa lfezby pierwsze względem siebie, to, ponieważ z. jest różne od zera i mniejsze od a, mamy 
WEST he 


jeśli jednak liczby a i z, posiadają największy spólny dzielnik ô, to wtedy porównanie (9) przechodzi 
w następujące 
) 


, . a Tes . . , P 7 
z którego, ponieważ R jest liczba pierwsza względem modułu, wypada, że 


05 =0 (mod 


or! 


() Co do liczb $+ 3z., ..., (Or: toż samo zastrzeżenie, co odnośnie do liczb (-- rz, ¢ + 27s. 

(“*) Wyraz « porównanie », zastąpić mający «kongruencya» i złożony « równo-resztność », użyty tu jest przez 
skrócenie, zamiast « porównanie co do reszt ». Odpowiednia nazwa w ruskićj matematycznćj literaturze (srawnienje), 
wprowadzona w 1849 r. przez Czebyszowa, już się zupełnie przyjęła. 
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$18.— Jeżeli, w ogóle, postacie cyklów 
3,3, 6,2. 
w spodnim wierszu podstawienia 
RSE.. 
56..R 
oznaczymy przez 
Seo; S(O Eos- +» 
w wierzchnim zaś jego wierszu przez 
Re) Sta) Ele: os 
przy czóm znaczki 
Por Fos Tos +++ > Pas Sp Tys *** 
sa którekolwiek z liczb 
01,2, ... dete, 
i gdy jeszcze nazwiemy 
Pg — Po = Tę Fy — Fy = To , Ty — Ty = Dz; 1; 


to wtedy zamknie się cykl odszukiwanego podstawienia, skoro z każdego częściowego podsta- 
wienia 


weźmiemy już tak wiele elementów, aby ich liczba, którą nazwiemy 0, była liczba dodatną naj- 
mniejszą, zadosyć czyniącą porównaniu 


(10) (m Hr e + m+...) =0 (mod a); 


i będzie 


jeżeli 
Tę + Ro +7... = 0, 


co możliwe jest, jak w rozbieranym w $ 16 przypadku, gdy 


albo tóż, gdy summa 
(41) tet Te + m; +... 


jest dodatna lub odjemna wielokrotnością liczby a. Jeśli zaś ta summa jest liczbą pierwszą względem 
a, wówczas 


NB 


http://rcin.org.pl 


O PODSTAWIENIACH WYMIENNYCH. 17 


jeżeli za$ ma z liczbą a największy spólny dzielnik 6, to 


W ogóle, jeśli summa (11), albo, ściślej mówiąc, najmniejsza jéj reszta względem modułu a, ma 
z liczbą a, jako największy spólny dzielnik, jedną z liczb 


to dla naszćj liczby 6 [przedstawiającćj liczbę poziomych wierszy w tablicy (6)] otrzymujemy odpo- 
wiednie wartości 


a a 


ee | 
z” Biren Os . 


=a 


$ 19.— Wróćmy do przypadku, roztrząsanego w $ 17. Przy założeniu, że 
Mere 0,-.(JEZUYSG < 4; 
arugi z wziętych z cykla R elementów, t.j. ten, który w cyklu A stał na miejscu g + m. znajduje się 
w tym cyklu z lewéj strony poprzednio wziętego elementu, t. j. tego, który był na miejscu ¢. Że zaś 


liczbie z, możemy dowolnie nadać którekolwiek ze znaczeń 


s E 
0,4,2, -.« , =, +1,... ,a—l, 


10, przy tworzeniu podstawienia Q, bierzemy elementa z cykla R w tymże samym porządku, w jakim 
one się w tym cyklu znajdują, lub też w innym porządku, zależnie od tego, czy 
m Sr. y o "Ty < ry; 
jeżeli np. 
ty .Fgh; Te > A=, ŻY > 0; 
to trzecim z wziętych z cykla R elementów będzie element, znajdujący się w tym cyklu przed oby- 
dwoma już poprzednio wziętemi elementami. Wybierając podobne warunki dla r, zaleźnie od tą, mo- 
zemy z elementów, wziętych z cykla & dla utworzenia cykla podstawienia Q, takie otrzymywać układy, 
które będą różnemi od układów, jakie tóż same elementa (oddzielnie uważane) tworzą w cyklu A. Ta 
właśnie odmienność za'eżną jest, w naszym przypadku, od różnych postaci, jakie nadajemy cy- 
klowi 6. 
Toż samo a fortiori miejsce mieć będzie, jeśli weźmiemy przypadek, ogólniejszy od rozważanego, 
t. j. jeśli nie tylko jeden, ale więcćj cyklów weźmiemy w innćj postaci przy tworzeniu spodniego 
układu podstawienia (7), jak przy tworzeniu wierzchniego. 
Widzimy zatém, że jeżeli z każdego z częściowych podstawień kołowych odszukiwanego podsta- 
wienia Q weźmiemy elementa w porządku 
CA gee 
By By X 
Ys Vs v, ase 


etc., 
ART. VII, 3 
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to nie jest bynajmnićj konieczném, aby te elementa, jak chce Cauchy, miały w tymże samym porządku: 
po sobie następować w odpowiednich cyklach 


A, 886; .«. 
i odwrotnie, jeśli ta tablica, wziętych dla utworzenia pierwszego cykla podstawienia Q, elementów 
wskazuje nam porządek, w jakim elementa pierwszego wiersza następują po sobie w cyklu R, ele- 
menta drugiego wiersza w cyklu 5, i t. d., to nie idzie zatém, aby ta tablica zawsze wskazywać nam 
miała porządek, w jakim te elementa maja po sobie następować w cyklu podstawienia Q. 
Dlatego, jeżeli 
YJ=O0YW..., 
przy 
Ore (4,165 15 0509050 0:659, Los 00332); 
(12) OL PTA KANI Pro Das Pay tacts 
etc., 
to za tém bynajmnićj nie idzie, aby można było twierdzić, że koniecznie « les variables qui suceéde- 
ront les unes aux autres, en vertu du facteur circulaire A de la substitution P, seront évidemment 
CE, ig A yas GAGA W eass D UND) a> 
pareillement, les variables, qui succéderont les unes aux autres dans le facteur $ de la substitution P, 
seront 
By By By eoe M BrE y wre Xo Mo X gece geess 
ete. (*). Cykle (12) podstawienia Q nie zawsze to prowadzą za soba, aby miało być 
R=(; 4,05 eres An Ag A 7 sit Pap alter sieeale 
$=(8, By Bis sce Ge, WÓZ TYWXZYŻ a 5 aes) 
ete. Ah 
co tylko w niektórych szezególnych przypadkach miewa miejsce, mianowicie, kiedy nie tylko 
a 


PŹR +5 


= a a 
SH + IW EE ... 3 


lecz jednocześnie jeszcze 


Tą + To + m +... Z > (mod a). 
$ 20. — Objaśnijmy na przykładach rezultaty powyższych badań. 


Weźmy np. podstawienie 


P = KRS, 


(‘) Exerc., str. 213. Comp. rend., str. 1192. 
(**) Ibidem. 
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„gdzie 
== (Hoy 04; oy Agy Xpy 2) 
= (Bor Bry B Bas By» Bs) 


Ces 15M tar Yo Yo: 


Aby utworzyć wartość podstawienia Q, któraby zadość czyniła liniowemu symbolieznemu ró- 
wnaniu 


QP=PQ, 
uskutecznijmy przestawienie cyklów w danćj postaci podstawienia P według symbolu 
(R, $, 6), 
przyjmując w obu wierszach tego podstawienia jednakowe postacie cyklów, np. postacie 
R (S Ew) 5 
wtedy 


GA) = Ba Ba By Bs Bo By Ys Yo Yi Ta fs Ya o Ay 42 434, % | 
R/S) Bey ty Hy Oy Og 0, 0; Ba Bs By Bs Bo Bi Ys a T Ya Ys Ys 


a ztąd 
Q = (Hy Bas Ys), Bar Yo)(%2» Bv miley Bs Ye)( tss Bos Ta)( Bis 14): 


_ Żeby oznaczyć inna wartość dla Q, nadajmy cyklom rozmaite postacie; np. uskutecznijmy 


(x © p) an); 
Ki) Sh) 6) 


otrzymujemy ztad 
Q = (Hos Bo 5°74) (ts Bis slaw Bas Yo)(4a9 Bar JC Bsr Ya) lts» Bs» Y3); 
tutaj mieliśmy y 
n=l, Te=—4, nę =— 2, a=6, 
Tę + Toe +T: — 0 (mod a); 
dlatego nam wypadło, że 
0==1; 
weźmy zaś teraz 


(30 Ty gw) ; 
R) Sio) Eta 


z tego podstawienia, t. j. z podstawienia 


(if a B, Bs Bo Bi Ys Yo Ya Y2 Ya Ts 43 Ay Ay %o Me a), 
m, th Oy dy My Os Bo Bi Ba Ba B, Bs Ta Ys Ys Ys To Ya 


mamy wartosé 


(43) 0=(,, By Tes a, Bos Ys» os By Yat Bas Yas Gz, Bar Yor Ar Bs Ya): 
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w tym tu przypadku 
Tę==— 1, Tę = 2, m=; 


i liczba 


z liczbą 


a =6 
mają największy spólny dzielnik 
= 
i, na mocy tego, l 
E 


widzimy nadto, że gdy tu postacie np. cykla $ podstawienia P były 
(Pas By By Bzy Bos Bi), 
(Bo By Ba, Bas Ba Bs), 
to elementa, wzięte z tego cykla przy formowaniu cyklów podstawienia Q, weszły w nie w takim po- 
rządku 
Pas Bos Bs, 
Bs, Bo Bs 
który, oczywiście, różni się od porządku, w jakim ida po sobie te elementa w cyklu s. Wartość zaś 
(13) istotnie zadosyć czyni równaniu 
QP=PQ, albo QPQ7'= P; 
oznaczymy bowiem układ, powstały z symbolu podstawienia 
P=R, 56) Gq) 
skutkiem odrzucenia klamer i przecinków, przez A, 


A=, Xy dy Zi Oy Hy Bo Bs Ba By B, Bs Ya Ys Vs Ys Yo Yo 


i zastosujemy doń podstawienie (13) ; otrzymamy układ 


QA =B; Pa B, Bs Bo Bi Ys To Ya Ye Ya Vs ta A, Azo Xi Aas 


a ztąd ($9) 
QPO! = (a, Bas Bis Bsr Bos Ba) (ss Yor Yis Yer Yas VJ Z As Sor WO 24), 
co, oczywiście, jednoznaczne (S$ 4 i 6) jest z podstawieniem P, albowiem 
QPQOT* = (fos Bas Ba, Bar Baa BIG Tordar Ys» Yor TOCK Mr Sor Lay Mey a3) = 
= (Ayy 5, Soy 04, Myr 23)(B,, Bis Bay Bas ys Bs) (Yar Ya» Yor Ys» Yor r) =P. 
§ 24. — Prawidło, które daje Cauchy dla tworzenia podstawienia wymiennego zdanóm podstawie- 


1 
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niem, nie jest tak ogólne, jak to on utrzymuje. Na mocy tego, eo wyźćj było powiedzianćm, oczywi- 
ście, nie zawsze sprawdzi się to prawidło, polegające na tém, że, aby utworzyć podstawienie, wy- 
mienne z daném podstawieniem prawidłowóm, należy jego elementa rozmieścić w 9 tablicach, mają- 
cych każda h pionowych i k poziomych wierszy : 


Ay My Vy eee 
We teriVig ave 
(14) oY, 
LC ari 
` 


i z nich brać, «à la suite les unes des autres », elementa wierszy pionowych przy tworzeniu cyklów 
dE. 5) Ok 
i także, w Ściśle lym samym porządku, brać elementa wierszy poziomych przy tworzeniu cyklów 
Oy A (). 
Również, nie zawsze sprawdza sie metoda, jaką Cauchy podaje dla utworzenia podstawienia 
(15) 8=P=Q/, 
l. j. iloczyn wszystkich częściowych podstawień kołowych 
(omygn="NGirezced (YW E 
CACY ree (Ce eV P ee 
| etc. 


(to podstawienie jest 075% porządku), które, według jego prawidła, powstaje, gdy dla utworzenia któ- 
regokolwiek cykla weźmiemy «à la suite les unes des autres » elementa symetrycznie rozlokowane 
w tablicach (14) (**). I sam związek (15) nie zawsze ma miejsce. 


W rozpatrywanym w $ 20 przykładzie, mieliśmy jako wartość (13) dla podstawienia Q, podstawienie, 


_ SC macaauaueiħiÅț 


(*) Ecerc., str. 214, 217. Comp. rend., str. 1194, 1195. 
(**) Exerc., str. 213. Comp. rend., str. 1198. 


` 
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którego elementa dadzą się takim sposobem rozmieścić w tablicach, podobnych tablicom (14), 


a, Bar Yi 
p 
ý (dy Pas Ta 
| dg; Bos Ys 
( 
n) tgs Bis Yo 
(r) | o By Ys 


|, 13 


pionowe wiersze tych tablie tworzą tedy cykle podstawienia P, jak tylko elementa tych wierszy 
bierzemy nie w porządku tablic 


(p), (9), (r); albo (4), (1), (p); albo (r), (4), (p), 


(jak to chce mieć Cauchy), lecz w takim : 
(p), (7), (4); albo (4), (p), (7), albo (r), (9), (p); 

także i iloczyn 

(2, tos 1)(Ba, B BG Ya» Ys) 

(eg 15 2)(Bz Bss BOG Yas Yo) 
albo, co jedno, 

(tos 4, 2) (Bos Bar Bi) (Yis Ta Ys) 

(is 43, a) (8, Bss Bs) (Yos Ta Ya) 

t. j: podstawienie ©, mające przedstawiać związek 
o= P= Q’, 


nie powstaje, gdy przy tworzeniu cyklów bierzemy «à la suite les unes des autres» elementa syme - 
trycznie rozmieszczone w tablicach (p), (q), (r), a nadto nie czyni zadosyć napisanemu związkowi, al- 
bowiem, chociaż tu 


Masa 25 


to jednakowoz 
serep. 


8 22.— W przypadku (*), kiedy podstawienie 


jest kotowém, t. j. 


(*) Comp. rend., str. 1199. Exerc., str. 221. 
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mamy, z natury podstawienia ©, 
Q =—Pp*. 


tu jednak k nie oznacza liczby cyklów podstawienia Q, lecz wskazuje, że otrzymana dla podstawie- 
nia Q wartość jest potęgą tego jednego cykla, jaki tworzy podstawienie P. Wybierając odpowie - 
dnie postacie tego podstawienia P, możemy nawet takie dla k liczby otrzymać, które będą pierw- 
sz»mi względem a, t. j. względem liczby elementów tak podstawienia P, jak i podstawienia Q. 


Przy danćm podstawieniu 
A p 
P=RS6; 


jeżeli taką drugą jego postać, która nie powstała skutkiem przestawienia cyklów, lecz tylko skutkiem 
rozpoczynania cyklów rozmaitemi elementami, użyjemy przy tworzeniu podstawienia Q, t. j. jeśli 
w ogóle 


oslas Ses) ee 
Rie) SE Eoee 


to otrzymujemy 
Q= R"; SC 
gdzie każda z liczb 
Roy Tay Try eeo 
ma którąkolwiek z wartości 
VA 25464, 
S23. — Jeśli teraz weźmiemy pod uwagę przypadek 
ami, 
to wledy 
Te = Te, "r =... 0 
i cykle 
A, 3, ©, ... 


są cyklami pierwszego porządku, t. j. sa to elementa podstawienia P, które mają na swych miejscach 
pozostać. Uwzględniając te elementa, widzimy, że liczba wartości dla Q, zadosyć czyniących równaniu 


QP= PQ, 


powiększy się czynnikiem, przedstawiającym liczbę podstawień, jakie z tych elementów można utwo- 
rzyć (*). Że jednakże ta liczba jest 


1 «3,842, 
a prócz tego, z podanego wyżćj ($ 11) wzoru 
v =(1. 2...) 1.2.4 g)... af 69... (**) 


(*) Exerc., str. 222, 223. Comp. rend., str. 1192. 
(**) Exerc., Tom II, str. 192. Comp. rend. T. XXI, str. 4192. 
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wypada, że liczba podstawien, wymiennych z daném podstawieniem P, zależnych od tych A cyklów 
Ago porządku, jest 


1.2.3...h.1%, 


to możemy cykle pierwszego porządku, zachodzące w podstawieniu P, rozpatrywać, jako tworzące 
prawidłowe podstawienie. Nie mamy zadnéj potrzeby w ogólnych twierdzeniach oddzielnie o tych 
elementach mówić, jak to często Cauchy robi, tóm więcćj, jezelismy w początku wywodu zastrzegli, 
że wszystkie elementa są ujawnione. 


ROZDZIAŁ III. 
$ 24. — Serret w Cours d'algtbre supérieure rozbiera własności podstawień wymiennych w artykule 
Des substitutions échangeables entre elles. Jeżeli podstawienie S, zadosyć czyniące równaniu 
TS=ST, 
jest iloczyn em kilku prawidłowych podstawien 
S= PPP 


to Serret, dlaotrzymania podstawienia, wymiennego z Pi powstałego skutkiem kołowego przestawic- 
nia pewnych y cyklów, tak przekształca układy za pomocą zmienienia porządku następstwa po sobie 
kolumn, że w pewnćj części spodniego układu elementa tak idą po sobie, jak i w poprzednićj części 
wierzchniego układu. Takim sposobem 


pa (8 PTT | 


WAGA ae 


i Ca jako téz C’, powstały, albo z jednakowych, albo tćż z odmiennych postaci cykla (Co). Można le eze- 
ściowe układy tak przedstawić : 


Co = Go 6 0, ... Go, 
CSO boa 0% 
KEE TERE AE E dag ichi 

woh fee fis 


za pomocą tak otrzymanćj wartości podstawienia Q, wymiennego z P, i podobną droga mogących 
być znalezionemi podstawień 


Q, O';---, 
odpowiednio wymiennych z podstawieniami 

Pe BRA 
olrzymamy poszukiwane podstawienie 
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Jeżeli układ C, jest postaci 
ZG Gy ot Salen EE 
to pojedyncze cykle podstawienia Q Serret oznacza 
(Go), (Gy), ++) (6,11), 
i ich liczba wynosi ż, jeżeli o=0, t. j. jeżeli C, = C, 
§ 25. — Znaczek ¢ może mieć kazdę z wartości 
0,1,2,...i—1; 


nazywając zaś przez A liczbę elementów wziętych z każdego cykla (Cz) podstawienia P, można zau- 
ważyć, że chociaż j, liczba elementów każdego cykla (G:), wyraża się zawsze iloczynem dy, to jednak, 
w przypadkach, kiedy ę jest liczba pierwsza względem č, albo tóż, kiedy p nie jest dzielnikiem liczby 
ï, ani liczba 
ua 
nie przedstawia liczby elementów podstawienia Q, ani téż nie ma miejsca równość 
i=} (°) 
Utwórzmy tablicę 
Azs dzęąy vee 4 Atei 


bz, bzi ... 1 Ome: 


(16) ESC REL: - 

fis rv ++ , hee- 
i oznaczmy układy utworzone elementami poziomych wierszy przez 

«bz, Ubz, ..., Í, 
utworzone zaś elementami pionowych wierszy przez 
ES ME i IEEE 
wtedy, chociaż układy cyklów podstawienia Q dadzą się tak przedstawić . 
G= Me, MMe, ... Nha ip 


Wiest Mis Mk 1: Mhhh 


Hti 


etc., 


lo jednak: 1° nie jest bynajmnićj konieczném, aby liczba cyklów podstawienia Q była p, gdyż może 
być mniejszą; 2° nie zawsze układy cyklów podstawienia P dadzą się tak przedstawić : 


C=, ab, oaz 2.» 4bG—1)p) 


Cy == W, W, Voy. -= Way» 


(*) Str. 239, 
ART. VII 
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3° nie zawsze ma miejsce związek 
(17) [(C,) (Ci) ... (Cas)? = [(G,) (G1) -+> (G,—1)]* (9, 
chociażbyśmy nawet przez p rozumieć mieli liczbę cyklów podstawienia Q. 
§ 26. — W przykładzie § 20, przy założeniach, które nas prowadzą do wartości (13) dla podstawie- 
nia Q, używając oznaczeń 


4, = ay Ete; By =, etn; Yy Ż0 8163 


mamy wykonać 


E Ga G| — (bo 5, by ba D, b Co C, Ca Cg C, C3 A, Qy My Ms Oe o) 
G, G, O, Ay A, Ay z A, A, Da bs baba O, Ds Cy Cy Cy Cy Cy CZ) * 


tutaj 
=3, p—4,8 t=B, 
po wzięciu zaś z każdego cykla trzech elementów, wracamy do a,; otrzymamy zatém 
N=33 


ztąd widzimy, że nie sprawdzają się wyżćj przytoczone formuły, gdyż 


z tablicy zaś 
Az, Gzy; Azpa dzę3, 
bę, bitis bita bz, 
Cz, Cont, Citas Cons 
mamy 
Go = M, I, Me, 
G, = M, Mori Mati; 
liczba tych cyklów nie wynosi p, albowiem ich jest wszystkiego dwa; według tablicy (46) liczby 2p i 
+1 winny być mniejsze od ż, tymczasem potrzeba je zastąpić najmniejszemi dodatnemi tych 
liczb resztami według modułu 7. Układy 
C,, C, C, 
nie dadzą się wyrazić przez powtarzanie w całości układów utworzonych poziomemi wierszami 
wypisanćj, jak wskazuje Serret, tablicy. Nakoniec, choćbyśmy przez ę rozumieli liczbę cyklow pod- 
stawienia Q, t. j. 2, nie jest 
‘ Pee, 
lecz 
P= [OH 


(*) Str. 240, 241. 
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ROZDZIAŁ IY. 


§ 27. — Odszukiwane podstawienie Q może być, jak wiemy, otrzymane, gdy nad pewną postacią 
podstawienia 


Z(G0(CJ EC) 


nadpiszemy inną jego postać, powstałą skutkiem przestawienia kołowego pewnych u cyklów, np. 
według skematu 


(18) [(Co), (C), ha „AJ. (Cy_4)]. 


Podstawienie to nie zmieni znaczenia, jeśli jego kolumny tak poprzestawiamy, aby układ, tworzący 
pierwszą część spodniego wiersza, był takim układem 


UZG Oy 02.4041; 
nad nim w wierzchnim układzie znajdzie się układ 
Mu 
(=, b tiers Benes 


gdzie zamiast liczby  -+ § należy rozumieć najmniejszą jéj dodatną resztę względem modułu n. Prze- 
stawiając następne kolumny tak, ażeby w spodnim wierszu obok układu C, znalazł się układ C; i t.d., 
aż nakoniec w spodnim wierszu znalazł się układ C,_,, który zachodzi w poprzednićj części wierzch- 
niego układu, otrzymamy nad tym układem („_, w wierzchnim wierszu, w ogóle, taki układ 


r sz 
C= lle Ogis lpha jn 


W tém podstawieniu 


; : Cy 
() (cic c; G s. a.) À 
pierwsze elementa układów 


C; C3 LIB, Cys, Gy 
t. j. elementa 


bes Coy eee s fav» de s 
mają jako znaczki, którekolwiek z liczb 
0, £, A a E 


przy takiém oznaczeniu możemy przedstawić wszystkie n* wartości dia Q ($ 13), gdy oznaczenie 
użyte w § 24, dozwala przedstawić tylko n wartości. 


§ 28. — Ponieważ układy cyklów 


(C,), (C,), ate? 9 (Ca) 


w obuwierszach podstawienia(19) są jednopostaciowe, tona mocy wprowadzonego poprzednio sposobu 
przedstawienia kwestyi, jak poznać, w jakim porządku należy po sobie brać elementa z każdgo cykla, 
a także, po wzięciu jak wielu elementów z każdego cykla podstawienia P, cykl podstawienia Q będzie 
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zamknięty? Oczywista, że znajdziemy odpowiedź, rozpatrując podstawienie ad hoe 
G, 
"FAJ 


(5: Arti legatee a), 
riage Chg ane Baa 


t. j. podstawienie 


Dla zamknięcia cykla (Gz) należy z pierwszego cykla (C,) i każdego następnego wziąć po ìà elemen- 
tów, gdy A jest najmniejszą dodatną liczbą zadosyć czyniącą porównaniu (§ 17) 
E + hę = &(mod n), 
CJ: 
(20) do = O(mod n). 


Liczba g jest dana, albo, ściślćj mówiąc, określona samemi postaciami, jakeśmy w (18) cyklom na- 
dali; od téj liczby zależy liczba X. Możemy w (20), co do liczby p, uważać trzy przypadki, odnośnie do 
modułu n : a) ọ jest liczba pierwsza względem n; 4) ¢ jest dzielnikiem liczby n; c) ¢ in posiadają 
największy spólny dzielnik 9. 


Jeżeli p jest liczba pierwsza względem n, to liczba A zadosyć czyni związkowi (20) przy wartości 
„zr 


z tego widać, że tworząc w tym przypadku cykl podstawienia Q, bierzemy wszystkie elementa tak 


z pierwszego, jak i z każdego z następnych cyklów podstawienia P. Zatém podstawienie Q jest kołowe 
o un elementach. 


Jeśli p jest dzielnikiem liczby n, wtedy porównanie (20) wyznacza 


5 n 
A=-9 


o 
i 


zkąd równość 

n=), 
jaką Serret zbyt ogólnie stawia (§ 25). Dla utworzenia cykla (G:) należy z pierwszego i następnych 
cyklów podstawienia P brać po X elementów, a liczba wszystkich elementów cykla (Gz), którą na- 
zw ijmyy, wyrazi się 

V==a; 
jeżeli wyjdziemy tu z elementu az, przy § <<, i brać będziemy elementa w porządku 

a be + Ch ** 9 fog ati G+ oy bo tito 
to wszystkie znaczki elementów mniejsze sa od liczby ni porządek, w jakim te elementa z kazdego cy- 
kla czerpiemy, jest tenże sam, w jakim one w cyklu się znajdują. Że zaś żaden element, znajdujący 
się pomiędzy elementami a; i a;4,, jak również żaden ze znajdujących się pomiędzy az4, 1 a: 499° 
ete., nie był użyty dla utworzenia tego cykla, który zaczęliśmy elementem az, to, widocznie, przy ka- 
żdćj z wartości 
0, 4, 2,...,9—1 


dla 6, otrzymujemy różne cykle, tak, że podstawienie Q ma ¢ cyklów. 
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Jeżeli p jest liczba pierwsza względem n, to tylko w tym przypadku możemy brać elementa w takimże 
porządku, w jakim one zachodzą w cyklach podstawienia P, kiedy 


pal. 
f 


§ 29. — Jeżeli jednak, w ogólnym przypadku, liczby 9 i n maja największy spólny dzielnik 3, przy 


w=70, 
p=, 
to porównanie (20) przechodzi w następujące 
(21) dy, == 0( mod y) ; 


ponieważ 4 jest liczba pierwsza względem modułu, to 
W= 


a następnie 


n=lN=l. 


ká 
Takim sposobem zadanie sprowadza się do tego przypadku, kiedy jest pierwsze względem A, t. j. 
względem liczby elementów, które wziąć mamy z każdego cykla. Bierzemy zatóm dla utworzenia cy- 
kla (Gz) elementa, których znaczki różnią się między soba o jakąś wielokrotność liczby 3. Wyszedłszy 
z elementu az cykla (C,), przed elementem az,, takich właśnie elementów mamy y, t. j. 
Az, Az 48, Azta +++ y Azti); 
między ostatnim z napisanych a elementem dz,» (jeżeli ý +29 <n) it. d. znajdujemy ich po tyléz. 
Możemy tedy znaczkowi Ę nadawać tylko takie znaczenie 
Ona eZ ie k E 
jeżeli przez o nazwiemy liczbę cyklów podstawienia Q, to oczywiście, 
Teo 
w każdym cyklu znajduje się 
v= 
elementów. Otrzymujemy przytóm takie ogólne wyrażenia : dla liczby ), t. j. liczby elementów, wzię- 
tych z każdego cykla podstawienia P, 


LR 
p 
dla liczby cyklów podstawienia Q 
o=} 
Y 
i liczbę 
Y G 1, 
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przedstawiającą nam liczbę elementów cykla podstawienia P, które są wzięte przy tworzeniu cykla 
podstawienia Q, a które znajdowały się między elementami, mającemi znaczki, różniące się o e mię- 
dzy sobą. Te wyrażenia w przypadkach, w poprzednim paragrafie rozbieranych, przechodzą w nastę- 
pujące : gdy p=}, 
I= n s=l, pmi, 
gdy zaš Ņ\=1, t. j. gdy ọ jest dzielnikiem n, 
n 
A=—, c= Ps 0, 
p 
§ 30. — Widzimy ztąd, ze gdy utworzymy tablicę elementów o s pionowych i». poziomych 
wierszach 
ay az +13 Azta sory Gen d—4y 
+8 batito batiin eo by titi 
99% 
(22) Cobi Cetio Cog titer veer Upat+d11 
fout larti fowny tit” feg_ytt+8—19 
albo ogólnićj 


a, Q 4) Ata + dę go 


|= batito datą cos baf fay 
bd 


(23) ( 


Cents Capito Cotto very Cogbit Boją 
Y 


fouit» foetten laa es ore y Foy yeh bay , 


a jéj poziome wiersze oznaczymy 


+ © z 
Ho, Wott Cott sees Foy ats 


pionowe zaś 


Mer, Mirti Mza 1.4 M; +f =i) 
14 


to układy eyklów dadzą się przedstawić 


C, =A, AZ ab 2 40 Aona , 
+3 » 
— 1 
C, =v; Weal Vb, 42 . Vo pn? , 
i ~ 
Cu = 9 f, ME: 198 ae 2 
P> Pam maty Fenati Ppt =T? 


g 
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zaś 
G, = MG, oll, OIL y, ace Pl ps 
Gy = oly Me, Mapi M nb—c—4 
G, =, a, e AL, e AUny ppl 
——| 2 "a $ =) 


Tutaj przez znaczki, które są liczbami większemi od n, należy rozumieć ich najmniejsze dodatne reszty 


względem modułu n. Tak np. ostatni znaczek 
0 o 
ny — o + —-—1=—(A—1)p +-— 1, 
paa: 4 ( IP J 


jest liczbą 
Uąj, 


kap EA 


Samo zaś odszukiwane podstawienie Q jest 
(=(6)G)) ...(G,_); 
Y 


a każdy z układów G; powstał z ; odpowiednich dil;, to jest z odpowiedniego pionowego wiersza 


tablicy (22) lub (23). 


Tablice te w przypadku 
d=, t.j. y=, 


przechodzą w tablicę (16), a jeśli w nich jeszcze pionowe wiersze napiszemy jako poziome, i wza- 
jemnie, to sprowadzają się one do jednćj z tablic (14). 


Jeżeli zaś pi nsą liczby pierwsze względem siebie, 


SZJ =p; 
to wtedy tablice (22) i (23) mają tylko jeden pionowy wiersz. 


§ 81. — Podstawienie porządku °° 
| (dos dą seee Ay) KEI ar ahta), ee COLE 
9 Y Y v 4 U 
(> byt.» eee ames | eee ‘eid a batb tte u 


) ... (ln ur RU fyati ŚR kom 


| = fait! — fopoeh—tle 

Y 
powstaje z podstawienia 
(Co) (Gy) (C) ... (Cas), 
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ktorego cykle mają po n= At elementów, jak tylko je podniesiemy do potęgi £- Przytém ele- 
menta podstawienia © pozostają w tymże samym porządku, w jakim one były w odpowiednich 
cyklach podstawienia P. 

Jeżeli do potęgi u podniesiemy podstawienie Q, którego porządek jest przedstawiony liczbą v =, 
to otrzymamy pewne podstawienie ©, porządku d°6°. Ponieważ jednak przy tworzeniu cykla (G;) bie- 
rzemy elementa z cyklów podstawienia P, nie zawsze w tym samym porządku, w jakim one 
w tych cyklach po sobie następują, to podstawienie ©, tylko przy pewnych warunkach może być iden- 
tyezném z podstawieniem 6. Dla utworzenia cykla (G;) braliśmy z cykla (C,) elementa ze znaczkami 

E 5-+p,6 + 29, --, 5 + (7— Ip, 
albo, co jedno, 


Ę, E+ $0, E+ 295, e, E+ (7 — 1)42; 
z temiż znaczkami i w takim właśnie porządku znajdują się elementa w cyklach podstawienia @,. 
Z tych elementów ten jest drugim elementem odpowiedniego cykla podstawienia © (t. j. elementem 
ze znaczkiem 6 + 0), którego znaczek — + a3 zadosyć czyni związkowi 
grp = 6 +0 (mod n), 

zkad s 

«48 = 8(mod 3%), 

zy = I (mody); 
ponieważ + i z są liczby pierwsze względem siebie, zatém 


4+9xy 


' 
+ 
7 


0 == 


? 


gdzie s jest najmniejsza z całkowitych liczb, dających całkowitą wartość dla liczby x. Ztad widać, że 
podnosząc podstawienie 6,do potęgi z, otrzymujemy podstawienie ©. Jest zat*m 


Gjo 


(25) o= ke (Cy) -.. C] Le (G,) ... SB) : 


Jestto ogólny warunek, któremu zadosyć winny czynić dwa podstawienia, mające tylko spólne 
elementa, jeżeli te podstawienia mają zadosyć czynić związkowi, przedstawionemu liniowóm symbo- 
licznóm równaniem 


QP=PQ. 


Podstaiwenie © ma 


cyklów, t.j. tyle, ile jest elementów w każdćj z tablic (22) i (23). Jeżeli wyobrazimy sobie żeśmy 
kolejno wypisali wszystkie tablice (22), zastępując liczbę ô liczbami 


8,28, 38, ... , (7 — 1)3, 
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lub tóż, żeśmy kolejno wypisali wszystkie tablice (23), pisząc przytóm zamiast ; po porządku liczby 


2 NIET _n2 
T i są Oe Dy 


to elementa symetrycznie w tych tablicach rozmieszczone, t. j. znajdujące się w punktach przecięcia 
się tychże samych pionowych i poziomych wierszy, wzięte w porządku wypisanych tablic, tworzą 
cykle podstawienia ©. 


Przyjmując we wzorach (24) i (25) 


przy czém, oczywiście, 


widzimy, że w tym przypadku (t. j., gdy p jest dzielnikiem liczby n) formuła (23), sprowadza się do 
UC) (C,) ... (Ca—1)]* = ((Go) (Gi) -.. (G;—)]", 
t. j. do formuły (17), a gdy jeszcze 
= m, 
to mamy 
e=P =Q", 
t. j. formułę (15). 


Przyjmując w wyrażeniach (24) i (25) 
otrzymujemy 


pith 
1=(6) (0G) G= © 5 
w tym przypadku podstawienie © utworzone jest wyłącznie z pierwszych elementów każdego z po- 
ziomych wierszy tablicy (23). 
$ 32. — W wyzéj ($$ 20, 21, 26) przytaczanym przykładzie mamy, według § 28, przy poszuki- 
waniu wartości (13), 
Cy = 40404040,0,, 
0, =b,h,b,b,b,b,, 
PRZ OTC 


H . 
Cy = 0,4,4,0,0,0, ; 
ART. Vil. 5 
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na mocy zaś 


wypada, że A 


utwórzmy tablicę 
| az , pis 
byt, byte, 
| LA 
wtedy 
n—E=4, ny— p=? (mod 6); 
¥ 
a więc 
Üy = ks deg Mei, 
G, = Vb, Uy Whos 
(,=©,€, 8, 
G, = My W, Mop, 
G, = M, My, Ma; 


a tém samém 


Q = (Go) (G,); 
że zaś 
1+69 
gma PEAN pret u= S; 


lo 
ese P*==i0% 
Weźmy jeszcze przykład. Niech będzie dane np. podstawienie 
P=(6,) (C,) (C,) G) (C,) (C3) (C); 


dla otrzymania tćj wartości podstawienia Q, wymiennego z P, któraby powstała w skutek prze- 
stawienia np. pierwszych pięciu cyklów według skematu 


[(C,), (Cy), (C,), (Cz), (C.)] 
(tu tedy m=7, »==5), przyjmiemy jeszcze, że np. 


n= 16, p, =13, g,=0, p; =8, p, =3, $=12; 
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wtedy, przy tych założeniach, z 
wypada, że 


1akim sposobem nasza tablica jest tu następująca 


| a; 3 Wingy Aipa CE 3: 
| baw Oy rts dysęta byct 
SCE > Czę CE 42s Cet; 
| dyaz ; dati dyst: ype, 
\ C345 > 0,43 skt Cotes 

z nićj wypada, wedle prawidła, że 

Ci Shay ley lig eos, 

G= Wig Voy Ub, Woo, 

C= © ©, © ©» 

Cs = O, ©, ©, ©;, 


aa hide. 
0, = 8, & dy, Cis 


G, = Mor Moya NL, M,, 
G, = M, Mys My JIL, 
G, = NU, My, Mio Nes 
G, = Mes IIL,, M, AIL., 
a tém samém 
Q = (G,) (G,) (Gz) (G3); 


że zaś 


zatóm 


@ = [(€,)(C,) (C,) (CJ) (C,)]*=[(G,) (G,) (Gz) (65)]7. 
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